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Abstract 

Let (Tn) be a sequence of toral automorphisms : x ^ AnX mod Z*^ with An G where A is 
a finite set of matrices in SL[d, Z). Under some conditions the method of "multiphcative systems" 
of Komlos can be used to prove a Central Limit Theorem for the sums X]fc=i fi'^k ° Tfc-i • • • o Tix) 
if / is a Holder function on T*^. These conditions hold for 2x2 matrices with positive coefficients. 
In dimension d they can be applied when An = An{uj), with independent choices of An{uj) in a 
finite set of matrices G SL{d,'Z), in order to prove a "quenched" CLT. 

AMS Subject Classification: 60F05, 37A30. 



Introduction 

Let us consider a sequence of maps obtained by composition of transformations (r„) 
acting on a probability space (X, B, A) . The iteration of a single measure preserving 
transformation corresponds to the classical case of a dynamical system. The case of several 
transformations has been also considered by some authors, and the stochastic behavior 
of the sums X]fc=i fi'^k ° Tfc-i ■ ■ ■ o Tix), for a function / on X, has been studied on some 
examples. For example the notion of stochastic stability is defined using composition of 
transformations chosen at random in the neighborhood of a given one. Bakhtin considered 
in [3] non perturbative cases with geometrical assumptions on the transformations. In 
the non-invertible case, the example of sequences of expanding maps of the interval was 
carried out in j3]. 



Here we consider the example of automorphisms of the torus. Given a finite set A of 
matrices in SL{d,Z), to a sequence (y4j)jgN taking values in A corresponds the sequence 
(Tj)i6N of automorphisms of the torus T*^ defined by: Tj : x t— A^x mod 1. If the choice in 
A of the matrices is random, we write Ai{uj) and Ti{u!). 

*IRMAR, UMR CNRS 6625, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, 
France 
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Let / : T-^ ^ R be a Holder funct ion with integral zero. A question is the existence of 
the variance and the central limit theorem for the sums Sj\[f = Ylk=i f{'Tk---'Ti-) and the 
Lebesgue measure A on the torus. 

When the matrices are chosen at random and independently, our problem is strongly 
related to the properties of a random walk on SL{d,'Z). Among the many works on 
random walks on groups let us mention a paper of Furman and Shalom which deals with 
questions directly connected to ours. Let /i be a probability measure on SL{d,'L). Let 
P = /i®^ the product measure on Vt := SL{d,'L)^. In [6], if the group generated by the 
support of fi has no abelian subgroup of finite index and acts irreducibly on M.'^, a spectral 
gap is proved for the convolution by fi on Lq and a CLT is deduced for f{Tk{uj) . . . Ti{uj)x) 
as a random variable defined on {Vt x T'^, P ® A). Remark that results of Derriennic and 
Lin [5] imply the CLT for / in Lq not only for the stationary measure of the Markov 
chain, but also for A-almost every x, with respect to the measure starting from x. This is 
a quenched CLT, but with a meaning different from ours: for them x is fixed, for us uj is 
fixed. Note also the following "quenched" theorem in jS]: for any / in Lq, for any e > 0, 
for P-almost every a;, 

— firkioo) ■ ■ ■ nioo)-) = o(log^/^+^ n)0 



Our main result here is the following: 

Theorem Let A be a proximal and totally irreducible finite set H of matrices d x d with 
coefficients in Z and determinant ±1. Let fi be a probability measure with support A and 
P = /i*^^ be the product measure on Q := A^ . Let f be a centered Holder function on T'^ 
or a centered characteristic function of a regular set. Then, if f ^ 0, for ¥-almost every 
UJ the limit a{f) := lim„ ^[[^^(a;, /)||2 exists and is positive, and 

converges in distribution to the normal law A/'(0, 1) with a rate of convergence. 

An analogous result has been proved for positive 2x2 matrices and differentiable functions 
/ in [2] via a different method. 

The paper is organized as follows. In Section [T] we give sufficient conditions that ensure 
the approximation by a normal law of the distribution of the normalized sums ..J-.. S]\ff. 
The proof is based on the method of multiplicative systems (cf. Komlos (see B. 

Petit [H] for an other application of this method). In Section |2l we address the case 
of a product of independent matrices and prove a "quenched" CLT as mentioned above. 

^This is true in a more general abstract situation (see 

^ The result is still true if A is proximal, irreducible on and the semigroup generated by A coincide 
with the group generated by A. 
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The key inequalities are deduced from results of Guivarc'h and Raugi ([10], |8]). Section 
[3] is devoted to the general stationary case under stronger assumptions on the set A, in 
particular for 2 x 2 positive matrices. 

Acknowledgements We thank Guy Cohen for his valuable comments on a preliminary 
version of this paper. 
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1 Preliminaries 



1.1 A criterion of Komlos 



Notations Let d be an integer > 2 and || ■ || be the norm on defined by = 
maxi<j<rf |a;j|, x G M'^. We denote by d{x, y) := inf„gxd(||a; — y — ti\\) the distance on the 
torus. The characters of the torus, t g27ri(n,t) ^ _ ^^^^^ ...,nd) G Z*^, are denoted by 
X{n,t) or by Xnit). 

The Fourier coefficients of a function h G L^{T'^) are denoted by {h{n),n G Z'^). The 
Holder norm of order a of an a-Holder function / on the torus is 

i,„p i/w-/fa)i . 
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A subset E of the torus is said to be regular if there exist C > and a g]0, 1] such that 

A({t e T'^ : d{t,dE) < e}) < C£°,Ve > 0. 

The Lebesgue measure on T'^ is denoted by A. It is invariant under the action of automor- 
phisms of the torus. The action of a product of automorphisms Tj...Ti, j > i, corresponds 
to the action on the characters of the matrices which define the automorphisms by com- 
position on the right side. If Ai, A2, ■ . . is a sequence of matrices, if i < j are two positive 
integers, we use the notation 

4:= A... A,. (1) 

Multiplicative systems 

In the proof of the central limit theorem we will use a lemma on "multiplicative sys- 
tems" (cf. Komlos The quantitative formulation of the result will yields a rate of 
convergence in the CLT. The proof of the lemma is given in appendix. 

Lemma 1.1. Let u he an integer > 1, {Ck)o<k<u-i be a sequence of length u of real hounded 
random variahles, and a he a real positive number. Let us denote, for x G M." 

1 U—1 

Z{x) = exp{ix^Cki-)), Q{x,.) = Yl{l+ixCki-)), 

k=0 k=0 

u-1 

^ = E^fc'' 5= max liailoo. 

A;=0 

There is a constant C such that, if \x\6 < 1, then 

\E[Z{x)]-e--^^'^"\<Cu\x\'6' + ^x^\\Qix)h\\Y-a\\2 + \l-E[Q{x)]\. (2) 

1 

If moreover — a||2 < 1, then 

|E[Z(x)] -e-5«"'| < + (3 + 2e-5»"' ||g(x)||2)|x|||y - a||| + e-^'^"']! - E[g(x)]|. 

IfK[Q{x, .)] = 1, the previous hound reduces to 

Cu \x f 6^ + {3 + 2 e-^^""' \\Q{x)\\2) |x|||F-a|||. (4) 
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1.2 Bounding |E[e — e~2 



The application of the lemma to the action on the torus of matrices in SL{d, Z) requires 
a property of "separation of the frequencies" which is expressed in the following property. 

Property 1.2. Let {Ai, . . . , An) be a finite set of matrices in SL{d, Z) and let {D, A) be 
a pair of positive reals. We say that the property S{D, A) is satisfied by {Ai, . . . , An) if 
the following property is satisfied: 

Let s be an integer > 1. Let I < ii < i[ < £2 < 4 < 4 < ••• < L < < n be any 
increasing sequence of 2s integers, such that ij+i > i'j + A for j = — 1. Then 

for every families pi,p2, ■■■,Ps o^nd p'iiP'21 ■■■iP's ^ such that A^^p'^ + A^{ps 7^ and 
IbjII, IbjII < D for i = we have: 

s 

+ (5) 

A particular case of the property is the following. Let s be an integer > 1. Let ii < £2 < 
... < £s be any increasing sequence of s integers such that ij+i > ij + A ioi j = 1, s — 1. 
Then for every family pi,p2, ■■■,Ps G Z'^ such that Ps ^ and \\pj\\ < D for j = 1, s, we 
have: 

s 

^Afp.^O. (6) 

This condition implies a multiplicative property as shown by the following lemma: 

Lemma 1.3. Let {D,A) be such that the property S{D,A) holds with respect to the 
finite sequence of matrices {Ai, . . . ,An). Let g be a trigonometric polynomial such that 
g{p) = for \\p\\ > D. If ii < £2 < ■■■ < (^s is an increasing sequence of integers such that 
ij+i > + A for i = 1, s — 1, then 

I \{g{n^...rit) dt = 0. 

Recall that the transformation is associated to the matrix Ai as said in the introduction. 

In what follows, relative sizes of D and A will be of importance. The interesting case is 
when S{D,A) is satisfied with A small compared to D (say A of order InD). We will 
now focus on the characteristic function 

for a real trigonometric polynomial gn, where Sn are the ergodic sums 

n 

Snit) = y^Jniri...Tit). 
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We will use the inequality given by the following lemma for large integers n. Typically, if 
||S'„||2 is of order y/n, it will be applied when A„ is small compared with n^^^. 

Lemma 1.4. Let n he an integer. Suppose that there exist f3 g]0, 1[, Dn > 0, A„ > 
such that An < and S{Dn, An) is satisfied with respect to the finite sequence of 

matrices (Ai, . . . , An). Then, if gn is a real trigonometric polynomial with gn{p) = for 
\\p\\ > Dn, there exists a polynomial function C with positive coefficients such that, for 
\x\\\9'n}\oo'^^ ^ ll'S'nIh and l^;] Hs'nlloo 'n 4 < ||5'n||2-' 

< C{\\gn\\]l^)[\x\\\Sn\\2'Ann'^ + + |x|||5„||2in^ 

MxnSnt.'n"^ An + \xnSn\\-,^n^-^Al]. (7) 
Proof The proof of ([7]) is given in several steps. 
A) Replacement of Sn by a sum with "gaps " 

In order to apply Lemma we replace the sums Sn by a sum of blocks separated by an 
interval of length A„ . 

Let P g]0, 1[, Dn, An and gn as in the statement of the lemma. We set: 

Vn := [^''J, Un := [n/vn\ < 2n^-^, (8) 

Lk,n ■= kVn, Rk,n ■= {k + l)fn - A„, (9) 
Ik,n ■= [Lk,n, Rk,n], for < /c < - 1. (10) 

Let S'^(t) be the sum with "gaps": 

S'nit):=Y,Tk,nit), (11) 
k=0 

where 

Tk,n{t)-= Yl 9n{n...nt). (12) 

The interval [l,n] is divided into Un blocks of length f„ — A.„. The number of blocks is 
almost equal to n^~^ and their length almost equal to n^. The integers Lk^n and Rk^n 
are respectively the left and right ends of the blocks, which are separated by intervals of 
length A^. The array of r.v.'s (T^ „) is a "multiplicative system" in the sense of Komlos. 

Expression o/|Tfc „(t)p 



TkAt)\' = (E J29iP')xiA(p',t)){Y.J29iP)xhA{p,t)) 

= E E mW)x{4p' - A{p,t) 

= 4,n + Wk,n{t), 
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with 



a 



k'n 



l\nAt)?dt= J2 g{p')g{p) V,V=AV (13) 



B) Application of Lemma \l.l\ We will now apply Lemma fTTTl to the array of r.v.'s (Tfc,„7 < 
k < Un — ■ For a fixed n, we use the same notations as in the lemma: u = Un and for 
k = 0, ...,Un - 1 

2 



Ck — Tk^n, y — Yn — 

fe=0 

a = a„ = E(r„) = E 



With the notation of the lemma, the expression of Qn{x,t) is 

u„-l 



Qn{x,t) = Y[ {1 + txTk,n{t)) . (14) 



fc=0 



First let us checked that K[Qn{x, .)] = l,Wx. The expansion of the product gives 



u„ 



Qn{x,t) = l + J2i^^T Yl IlTk,At)- 

s=i o<fci<...<fcs<M„-i i=i 

The products 11^=1 '^kj,n{t) are combinations of expressions of the type: x(Sj=i ^i^Pj? ^); 
with ij G Ikj,n and \\pj\\ < Dn. So, by the property S{D,A), X]j=i 0' 

/ n^fc. ,n(t) = (cf. Lemma OD. 

Now we successively bound the quantities involved in Inequality (j4]). 
Bl) Bounding UnS^ 

Un5l = Un max ||Tfc,„||^ < Cn^-^H^^H^n^^ = C\\gn\\ln'^^^ . 

0<k<u„—l 

B2) Bounding \\Yn — a„||2 

If Ui, [/l are real square integrable r.v.'s such that 

E[{Uk -EUk)iUk' -EUk>)] = 0, VI < A; < A;' < L, 
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then the following inequality holds 



k k 

< VE[?7f] < Lmax||[/fc||oomaxE(|t/fc|). 

' k k 



We apply this bound to Uk = (Tfc.n.)^ and L = Un (remark that = f^fcn + W4,n and 
that we have orthogonality: J Wk^nWk',ndt = 0, 1 < k < k' < u^, due to the choice of the 
gap. Using rough bounds for ||Tfc „||^ and ||Tfc „||2, it implies 



II -^^InWl < Un\\9n\\loVn'^^xal^ < 2\\ gjl^n^+ ^ uiax al^. 

k k 

So we have 

|x|||y„-a„||| <2^/^\\gn\\li^\x\n^ maxa^^. (15) 

k ' 

B3) Bounding E\Qr,{x)\^ 

This is the main point. We have 

Un—l Un—l 

\Qn{x,t)\' = l[{l + x'\TUt)\')=ll[l + x'al^ + x'WUt)] (16) 

k=0 k=0 

U„—l Un — l 2 

k=0 k=0 ^ + ^ ^k,n 

We will show that the integral of the second factor with respect to t is equal to 1. The 
first factor in (fT7|) is constant and the bound 1 + ?/ < e^, > 0, implies 



Un — l 



l[[l + x'alJ<e^"^^"o'<^^=e^-'^' 

k=0 

Hence the bound 

j |g„(x,t)prft<e'^"^'. 

It remains to show that 



n [1 + TT^^^-w] = 1 



In the integral the products Wki{t)...Wk^{t), < ki < ... < ks < Un, are linear combina- 
tions of expressions of the form 



s 
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where G Ikj,n, ^iV'j 7^ ^iVji 3 = and Pjtp'j are vectors with integral co- 

ordinates and norm < Dn which correspond to the non null terms of the trigonometric 
polynomial gn- 

As S{Dni^n) is satisfied, our choice of gap in the definition of the intervals J^^ „ implies 
"Yl^j ^i^^i p'j — ^iPj) 7^ and so the integral of the second factor in ( IT7|) reduces to 1. 

From the previous inequalities (in particular (1151) and (jl]) of Lemma [l.ip we deduce that, 
if Ixlll^fnlloo''^^ < 1 and |x|2^/^||5(.„|| J^^n^ max^cT^^^ < 1, then 

|E[e'"^"] -e-^'^""'| < + (3 + 2e-5'^""' \\Q{x)\\2) |x|||F-a„||| 

< C(|xni^7n||L^'-^'''+|x|||(7„||^2n'^^max4j. (18) 

k 



C) Bounding the difference between Sn and S'^ 

Recall that Sn is the sum Yli dniTk-'-Tix) and S*^ = J2k'^k,n is the sum with gaps. We 
still have to bound the error made when replacing Sn by S*^: 

\Y1 gn{Ti...Tit)\^ dt 

k = -Rfc,n<^<^fc+l,n 

= H j \ Yl 9n{n...rit)\^ dt 

k = Kfc,n<^<-^^fc+l,n 

+2 ^ / ^ gn{n...Tit) ^ gn{n>...Tit) dt. 

0<k<k'<Un-l ^ Rk,n<^<Lk+l,n Rk',n<^'<Lk' + l,„ 



The length of the intervals for the sums in the integrals is A„. The second sum in the 
previous expression is by Lemma fl.3l (since — A„ > A„). Each integral in the first 
sum is bounded by ||5fn||^A^. It implies: 

\\Sn-S'Jl<\\gn\\lAlun<2\\gn\\ln'~^Al. (19) 



Thus, we have 

I ||'S'n||2 ~ ||'S'„|l2l — 2||5'n||2||5'„ — S'„||2 + IliSn — S'„||2 

< 2V2\\Sn\\2\\gn\\oon-^An + 2\\gn\\ln'-f'Al. (20) 



On an other hand, setting Zn{x) = e*^'^", Z'^{x) = e*^"^", we have: 

|E[Z„(x) - Z;(x)]| < E[|l - e»(^"-^^^)|] < |x|E[|^„ - ^;|] < - S'J, 

< V2|a;|||5(„||oo?^^A„. (21) 
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D) Conclusion 

Now we gather the previous bounds. Recall that al^ (defined by (fT3|) ) is bounded by 

C\\9n\\ln'^ 

From fl?I]) . (120]) and f lTS]) . we get that, if |x| ||(7„||oo'T-^ < 1 and |x| J^^n^4^ < 1: 

< |E[e-^"] - E[e"^"]| + C{\x\'\\gn\\ln'^'^ + \x\ ||^7n||^'n^ maxal J + - 

fc ' z 

< C{\\gn\\oo)[\x\Ar,n^ + |xpn^+2'' + \x\n^ + |xp||S'„||2ra'^A„ + \x\'^n^~l^ Al]. 
Replacing x by x||S'„||2^, we obtain Inequality ([7]) of the lemma. □ 

2 Products of independent matrices in SL(d, Z) 
2.1 Products of matrices (reminders) 

Let ^ be a finite set of matrices d x d with coefficients in Z and determinant ±1. Let H 
be the semi-group generated by A. 

We assume that there is a contracting sequence in H (proximality) . This property holds 
if A contains a matrix with a simple dominant eigenvalue. We assume also total irre- 
ducibility of H. It means that, for every r, the action of H on the exterior product of 
/\^, M'' has no invariant finite unions of non trivial sub-spaces (cf. [T3] for this notion). 

Let /i be a probability on A such that fi{{A}) > for every A ^ A and let 

Q ■= A^ = {u = iujn),ujn eA,\/ne N} 

be the product space endowed with the product measure P = /i®^. For every element u 
in Q, we denote by ^^(a;) (or simply A/^) its k-th coordinate. In other words, we consider 
a sequence of i.i.d. random variables {Ak) with values in SL{d, Z) and distribution n, 
where // is a discrete probability measure with support A. 

In this section, we prove a central limit theorem with a (small) rate of convergence for the 
action of the product An{uj) . . . Ai{uj) on the torus for a. a. u. This establishes, in a more 
general setting and by a different method, a "quenched" central limit theorem obtained 
in [2]. The proof relies on results on products of random matrices obtained by Guivarc'h, 
Le Page and Raugi ([10], [13], [S])- Let us describe the results we will need. 

The group G = SL{d,'L) acts on the projective space P*^"^. We denote by {g,x) — )■ g.x 
the action. For a probability measure on G, this define a yU-random walk on P'^"^, where 
the probability for going from x to g.x is dfi{g) (in our case /i has a finite support A and 
dfi{g) is just fi{g)). Let X and A be two independent random variables, respectively with 
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values in P*^ ^ and G, and with distribution i/ and fi. Then the distribution of A.X is 
/i * z/, where 



(/i* z/)((/?) = / / ip{g.x) dfi{g) du{x). 
Jpd-i Ja 

The measure u is /i-stationary if fi*u = u, i.e., whenX and A.X have the same distribution. 
If A is proximal and totally irreducible, then there is a unique /i-stationary measure on 
P*^"^ denoted by u. 

Notations Let Lp he a function on P*^"^. We set 

\ip{u) - ip{v)\ 

m = sup — - — ^ — , 

where e is the distance on P'^~^ given by the sinus of the angle between two vectors. A 
function is said to be Lipschitz if \\ip\\ = ||v?||oo + [f] < oo. 

For a matrix M G Gl{d, M), we denote by 

M = N{M) D{M) K{M) (22) 

its Iwasawa decomposition with N[M) an upper triangular matrix and A{M) a diagonal 
matrix with positive diagonal entries. For M = ^1(0;) . . . An{uj), we write 

N^^\co) ■.= N{A,{cu)...A^{cu)), 
D^''\uj):=DiA,iu)...A4u)), 
i^(")M:=i^(AH...A„H), 

so that by ([22]): A^(w) := Ai(w) . . . A„(w) = A^(")(w) D(")(u;) K^''\uj). 

Let a\"'\u) := Dii{A'^(u)), i = 1, (i, be the diagonal coefficients of the diagonal matrix 

Proposition 2.1. If A is proximal and totally irreducible, then there exist 6 > 0, C > 0, 
and p g]0, 1[ such that, for every Lipschitz function ip on P'^"^, 



E((p(A„ . . . A,.x)) - iy{^)\\^ < Cp"||<^||, (23) 
doo < Cp"^, Vz = 1, (24) 



o>i '(w) 



sup 

n Jn 



||iV(")(w)f c/P(a;) < 00, (25) 



sup / \{x,y)rdu{y) < +00. (26) 
xes<*-i Js'^-i 
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Proof. These statements are consequences of important results of Lepage and Guivarc'h. 
They can be deduced: (I23p from [13], (I24p . (125]) . ( 12 6 p respectively from Theorems 5, 6, 7' 
of 0. □ 

Let us derive some consequences that we will need. 

We first remark that almost surely a^J^\uj) > a[^\uj), for z G [1, d — 1[, for n large enough. 

The Markov inequality and (1241) show that there are constants C > 0, ( > 1, g]0, 1[, 
and a set Sn of measure < CC,q such that, if u does not belong to Sn, then 

a^:\co)>Cat'\co), W = l,---,rf-l. (27) 

Let ed be the last element of the canonical basis of W^. As *A^(") is lower triangular we 
have 

E(y.(*A„...Mi.e,)) = E(<^(*i^(")D(")*iV(").e,)) 

= E(y.(*irW.e,)). 

If we consider the set {'^A, A G A} of transposed matrices, the conditions of proximality 
and irreducibility are also satisfied and we have the same results with a *^-stationary 
measure u'. Because of (123|) there exists /3q G (0, 1) such that 

||E(99(% . . .'An.ea)) - iy'{^)\\oo < CPMl- 

But ^An . . .* y4i and ^Ai . . } An have the same distribution. So, for (/? a function on P'^"^, 
under the proximality and irreducibility conditions, there exists [5q G (0, 1) such that 

||E(^(*i^W.e,)) - v'{^)\U < C^M- (28) 

The probability z/' satisfies the regularity property (1260 . We deduce that there exist C > 0, 
6 > such that, for x G S'^^^ and e > 0, we have 

u'iyeS''-': \{x,y)\<e}<Ce'. (29) 

We are now ready to begin our proof. 

2.2 Separation of frequencies 

Lemma 2.2. There exist uq E N, C > 0, a g]0, 1[ and (3 g]0, 1[ such that, if Sn > /S", 
then for n > Uq and for every vector x: 



(30) 



Central limit theorem for products 



13 



Proof Let (ci, . . . , e^) be the canonical basis of M.'^. Let x be a unit vector. By expanding 
X in the orthonormal basis {^K^^'^ei, . . . ,* K^'^^ea), we get 



Hence: 

< ||iV(")|| |(x/i^We,)| < ||iVW||||x|| < \\N^% 

i 

In particular the norm . . . is less than a^"-* HA^*^"^!!. 

On the other hand we have 

d-l 

\\A,{u) . ..A^{u)ix)\\ > al")|(x/i^We,)| - ||iVW || aj'^). 

1=1 

If the conditions 

\{x, *i^(")e,)| > 2£„||iV(")||, a,{Ai) > Ca,K),Vz G 1[, 
are both satisfied, we have 

sr^d—l (n) 

\\A,{u;)...A^{co){x)\\ > 2ejN^-^\\aMi) - TLZ ) 

> 25„||iV('')||a,K) (l-(d-l)rX')- 

Take Co e (1, 0- If > Co"" and (1 - (rf - l)C~"''Co"°) > 1/2, then for n > no, we have: 
\\A,{u) . . . > £„||iV(")||a,K) > . . . An{u)\\. 

Thus we have obtained that, for n > uq, 

PdlAi . . . Anx\\ < eJAi ...AJ \\x\\) < P(|(x, *A:(")e,)| 
< 2£„||iV(")||) +P(a,K) < C"a,K)). 

This inequality gives the following one for every 6„. We will later chose bn related to £„. 

P(|| A . . . A^x\\ < eJA, ...A^W \\x\\) < P(|(x, 'K^^^e,)\ 
< 2Enbn)+n\\N^''^\\ > &n) +P(adK) < Ca^iA'l)). 

Let X G P'^~i and e > 0. By convolution one can smooth the indicator function of a "strip" 
in P'^"^. There exists {(f^) a Lipschitz function on the sphere with values between and 
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1, such that ip^iy) = 1 on the set {y : \{x,y)\ < 2e}, = on the set {y : \{x,y)\ > 3e}, 
and such that ||</?^|| < Ce~^. Using ( 125]) and ( 12^ . we have: 

F{{u: |(x,*K(")erf)| <2£}) 



< u'{v : \{x,v)\< 3e} + C(3^e"^ < C{3eY + CP^e-\ 
By taking e = Enbn, it follows 

F{{u: |(x,*i^We,)| <2£„6„}) <C(3£Ay + C/3o"M„)^^ 



On the other hand, we have by ([2] 

nW ■■ a,{AUu^)) < Cad-MUoo))}) < CQ, 

so that 

¥(\\Ai...Anx\\ <en\\Ai...A4\\x\\) 

< P(a,(A^) < Cad-i{A'l)) + ¥{\{x,'K^^^e,)\ < 2£„6„) + > 

< C^^ + Ci3e^b^Y + Cp-e-X' + Cb-'. 

We are looking for a > such that the following inequalities hold: < e", {bnSn)^ < 
^0 ^ ^iid P^e^^b:^^ < e". Let us take a = 6/3 and 6„ = e^y^- Then b~^ < and 

n 

{bnSnY < ^n- ■'■f ^ /^o^^" ^^^1 > ,^q^" then the two other inequalities are satisfied. 

So by taking /3 > max((^Q"^, /Jq'^" , ^q^"), we obtain ( 130|) . 
Remark that the bound is uniform with respect to x in S"'~'^.q 

Corollary 2.3. Let < 71 < 72 < 1. For a. a. u, there exists Li{uj) < +00 such that, 
for n > Li{u), for every vector p with integral coordinates and norm less than e'"^^ ; 

>e-"^^||A^|||b||. 

Proof Let n > uq such that e~"^^ > By Lemma [2. 2 [ for each vector p we have 

P(||^>|| < e-"''||A^||||p||) < Ce""""'. 

Therefore the probability that there is an integral vector p with a norm less than e"^^ 
such that 

II^iPII < e-""'||A^||||p|| 

is less then Ce''"'^^e~""^^. This is the general term of a summable series. We conclude by 
the Borel-Cantelli lemma. □ 
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Corollary 2.4. For every M > 0, there exists F > such that for a. a. u, there is 
L2{u}) < +00 such that, for n > L2{uj), for every vector p with integral coordinates and 
norm less than n^^ : 

\Alp\\>^\\Al\\\\p\\. 



-F 



Proof Let n > Hq such that n > Thus by Lemma [221 for each vector p, for n > Uq, 
we have: 

1 „ .„ „ 1 



P(P>||<— Pilllbll)<C-^^. 



Therefore the probability that there is an integral vector p with a norm less than such 
that 

< infill Ibll 



-,dM 1 



is less than Cn If aF > dM + 1 this is the general term of a summable series. We 

conclude by the Borel-Cantelli lemma, q 

Lemma 2.5. Let a,P g]0, 1[ given by Lemma \2.2[ There exist uq eN, C > 0, such that 
for every unit vector x, every sequence (e„,) such that > every n and every integer 
r = no, ■ ■ ■ ,n — no, we have 

P(|| . . . AnX\\ < BrSn-rWAi . . . Ar\\ \\Ar+l . . . AJ) < C{e'^ + 
Proof If . . . AnX\\ > ^rll^l • • • Ar\\ \\Ar+l . . . v4„x|| and ||v4r+l . . . AnX\\ > en-r\\Ar+l . . . An\ 

then ||y4i . . . y4„x|| > £:r£^^^-r||^l • • • A'll || A'+i • • • ^n||- Thus 

P(|| . . . v4„x|| < ...ArW \\Ar+i ...AnW) 

<p(p^x|i <£,p^iip:f+ix|i)+p(p:?+ix|i <£„_,p:f+iii) 



Lemma [2.21 shows that if Sn-r > then, for n — r > uq, we have 

\A-_,,x\\ < er..r\\A-^,\\) < Ce:_^. 



The bound obtained in Lemma 12.21 is uniform in x and the matrices and are 

independent. Thus, if Er > and r > uq, one has 

F{\\A'lx\\ < er\\Al\\\\A^_,,x\\) = F{\\A[A';^,x\\ < er\\Al\\\\A':^,x\\) 

< [ n\\A{y\\ < er\\A{\\\\y\\) dFA^^^Ay) 

□ 

Corollary 2.6. Let n G (0, 1) and F > For a.e. uj, there is L-^iuj) < +oo such that, 
for n > L^iuo), for every integer r between n'^ and n — n'^ : 

\\A^...Ar,\\ > — -^\\A^ . . . Ar\\\\Ar+i . . . AJ\. (31) 
r^ (n — rV 
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Proof If n is large enough and n'^ < r < n — n'^, the inequahties r > and > 
are satisfied. Let x be a unit vector. By Lemma [2.51 for every integer r between and 
n — n'^, we have 

P(|| A . . . A^x\\ < r~^{n - r)-^Pi . . . A^W \\Ar^, . . . AJ) < C(r-"^ + (n - r)""^). 

Therefore the probabihty that there is an integer r between n'^ and n — n'^ such that 
\\Ai . . . A^x\\ < r-^{n - r)-^\\Ai . . . . . . AJ 

is less than 2Cn{n~'^°'^). By the choice of F we have X^^i nn~'^°'^ < oo. 

From the Borel-Cantelli lemma, we deduce that, for a. a. u, there is -^3(0;) < +00 such 
that, for every n > L^^u), every integer r between n'^ and n — n'^: 

\\Ai . . . AnX\\ > — TTT r-^ . . . K^r+l • • • ^n. • 

In particular this imples (13T1) . □ 

Lemma 2.7. There exists Ci > such that, for a. a. uj, there is L4^{uj) < +00 such that, 
for n > L4^{u), for every integer I E [1, "n.], for every r G [Ci logn, n], 

||^£+r-|| > ^r(d-l)/d_ 

Proof We have \\A\\\ > {a^f^l. By a previous result, (cf. (1271) . there exist C > 1 and 
^0 ^]0, 1[ such that 

n{\a'^^^\<C\aP\})<Ceo,y^ = l,■■■,d-l. 

On the other hand the product of the df'^^s is one. We thus have: 

m\A[\\ < ((('i-i)M-) < CCo- (32) 

As the probability measure P is invariant by the shift, for every integer i we have 

F{\\A'+q < c(('^-i)/'^>) < CCo- (33) 

The probability that there exist 1 < £ < n, Cilogn < r < n such that < 

is bounded by Cn'^^Q^^°^"' . If Ci > — 3/log,^o the sequence Cra^^^^ '"^"^ is summable. We 

conclude by the Borel-Cantelli lemma. □ 

The next proposition on separation of frequencies shows that, for M > 1 and 7 g]0, 1[, 
for a.e. u, for n big enough, the property S{Dn, A„) is satisfied with respect to the finite 
sequence of matrices {Ai{u), . . . , An{uj)) for Dn = n^^ , A„ = n'^. It will enable us to use 
Inequality ([7j) of Lemma [L4I with a well chosen 7. 
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Proposition 2.8. For every 7 g]0, 1[, every M > 1, for a.e. 00, there exists a rank 
L^{uj) such that, for every n > L^{u), the property S{n^^ ^rC) is satisfied with respect the 
finite sequence of matrices (yli(cj), . . . , ^^(cj)). That is: Let s he an integer > 1. Let 
1 < ii < i'l < £2 £'2 ^ ••• < < C < be an increasing sequence of 2s integers such 
thatij+i> i'j + n'^ , for j = 1, s — 1. Then, for every pi,p2, ...,Ps and p[,p2, ...,p's E Ij'^ 
such that A\"p'g + A^'ps 7^ and \\pj\\, \\p'j\\ < n'^^ for j = 1, s, we have: 

s 

J2[4p', + A{^p,]y^0. (34) 
gap between the £j's to obtain a contradiction 

s-l 

+ (35) 
Let us consider two cases: 



Proof We will use Corollary 12.61 and the 
from the equality 

Afp's + A{'Ps = 



1) Assume that i'^ — ig is small: < i'^ — ig < (for some r] G (0, 7^)) or that p'^ = 0. 

Write qs = A/_^^Pg + pg. It is a non zero element of Z by assumption and its norm is 
bounded by n*"^ max{|| A|| : A E ^j"" x n^^ < 2n*'^i?"\ We have £g > n<. So the norm 



of qs is bounded by 2ls R " . According to Corollary 12. 3 [ for every r]' > rj/^, almost 

(36) 



surely, for n large enough, we have 

\\A'{qs\\>e~'"^'\\A{^\\>e-^'''\\A'{\\. 



According to Corollarv l2.6[ we have: 



s-l 



s-l 



\<'\ 



< n 



M 



E 



< n 



< n 



1 W^e 

M+2F\\ Al 



4^" II 



j=i n^ij+i 



s-l 



II Ais II II 



A\^ 



3 

s-l 



.i=i 



■ll-s)/d 



EC 



{d-i){ij-e.s)/d 



The last inequality holds because of Lemma 12.71 As dj — £s > (j — s)n'^ and i'j — ig 
[j — s)n'^, it implies: 



> 



s-l 



(37) 
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If we take 7, 77 and rj' such that 77/7 < 77' < 7, the inequahties (136|) and (137|) show that 
(I35p is not satisfied for large rz. 

2) Now assume that — is large: — > n'' and p'^ 7^ 0. 
On the one hand, we have (Corollary! 



\4'p's\\>^\\4\ 



On the other hand, by Corollary 12.61 and Lemma 12.7 

If 

thus by ([37D and ([38D: 

i=i 

In this case as above. Equality (135|) does not hold for n large enough. □ 

The proposition implies that, for every increasing sequence of s integers, ii < £2 < ■■■ < 
is < n with ij+i > ij + rC , for j = 1, s — 1, every Pi,P2, ■■■,Ps £ such that Ps 7^ 
and llpjil < for j = 1, s, we have: 

s 

E ^ (39) 

Lemma 2.9. There exist d > 1, g]0, 1[ ano? C > suc/i t/iat 

P({Vj> G < Cr : ||A>|| > CD) > 1 - C^r- (40) 

Proof We have > As we have seen (Lemma 12. 7p . there exist C > 1 ^iid 

^0 ^]0, 1[ such that 

P(||^i II > C"'^"^^/'^^") > 1 - CQ. (41) 
According to Lemma [2. 2[ if ^2 is in 1[, there exist C > and ^3 g]0, 1[ such that: 

P(ll^>ll>e2PilllHI)>l-Ca- (42) 

From (14T]) and ( 142|) we deduce that, if p is an integral vector, there exist C > 0, C2 > 1 
and ^4 e]0, 1[ such that (take < (iid~i)/d)y 



|A>|| > Q) > P(P>|| > aibll) > 1 - (43) 
or equivalently P(||A^p|| < C2") < CQ. 
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Let Ci be a real number in ]1, C2[ such that Ci^4 < 1- By taking the sum in the previous 
inequahty over integral vectors p in the ball centered at zero of radius we obtain 

F{{3p G ibii < cr : < c?}) < ccfa- 

The lemma follows since C2 > Ci- □ 

The following lemma will be used in the approximation of a function by a trigonometric 
polynomial. It can be proved by taking the sequence [ipn) of the products of the Fejer 
kernels in each coordinate. 

Proposition 2.10. There exist a constant C > and a sequence of trigonometric poly- 
nomials {(fn) of order less than dn, such that, for every a-Holder function f on the torus, 

||^n*/-/||oo<C||/|Un-", 

and for every a-regular subset A of the torus, ||</?„ * 1^ — 1^||2 < Cn~°'. 

2.3 Variance and CLT 

We denote by 6 the left shift on Q: 

9 : {Ak{uj))k>i I — > {Ak+i{u]))k>i, 

Tai{uj) the map on the torus 

Or the transformation on f2 x T'^: 

9r : {{Ak{uj))k>i,x) I — > {{Ak+i{uj))k>i,rA^{uj)x), 

and let 

n 

Sn{uJ, f){x) := /(ta.H . . . Ta,(u^)X). 

k=l 

Proposition 2.11. Let f be a Holder function on the torus not a.e. null and with zero 
mean. Then for F- almost every u & Q the sequence (n~2 ||S'„(a;, /)||2) has a limit cr(/) 
which is positive and does not depend on 00. 

Proof Denoting F{uj,t) := f{t), we have 5„(a;,/)(t) = J2lZl F{9'^{uj,t)) and 

-\\Sn{ujJ)r = \\fr + -J2J2 I Fi9i{u,t))F{9i-^^{u,t))dt. {U) 



n 



Under our hypotheses, the "global variance" exists: the following convergence holds 

lim- / / \Sn{uj,f)\^ dtduj = a{ff. 
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Actually this holds for every centered function / in Lq(T'^), and we have 

^ifY = E / ^ ° ^-)(^'^) (45) 

as a consequence of the existence of a spectral gap for the operator of convolution by fi 
on Lq(T'^), which implies the convergence of the series. Moreover it can be shown that 
(j(/) > if / is not a.e. null (cf. [7], see also |6]). We have to prove that (jH]) has the 
same limit <j{fY fo^' ^-G- oj. 

Let us first consider the sum 

„ n—l—r 



It, IL i / p 

E E / F{ei{u;,t))F{ep-^{u:,t))dt. 

r=l £=0 "^TT^ 



The second term of the right-hand part of the following equality 

n" n—l—r 



^ II, It _L ( p 

^E E / nei{-,t))F{ei-^ 

r=l 1=0 ^ 



UJ, t)) dt 



is bounded by 2||/||2n^"~^. For a < 1/2, it suffices to consider the first term. 
Let us denote by tpj the function defined on Q by 

= /" FFo9ldt-[ FFodidtdu. (46) 

It only depends on the j first coordinates of u, so that 

tpj ipj o d¥{uj) = 0, if / > j. 



We claim that, for every < a < 1, j < n°, r] > 2a, 



n-1 



E[(E i^j ° < Cfn^ < Cn''+\ 



m=0 



To prove it, let us expand the fourth power of X]m=o ° ^"^ • 

n-1 

(E ° ^""^^ = E ° ° ° ^' ° 

m=0 i,k,l,m 
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The number of 4-uples (i, fc, /, m) such that i < k < i + j and / < m < / + j is less than 
j^n^ and, if i + j < k or I + j < m, then the integral of the corresponding term is equal 
to zero. For every e > 0, the probability 

71-1 

P( sup I Xl^^i > ^''^) 

i=l,...,n" 

is less than Yl%i ^{iJ2^=oi^j ° O^Y) / e'^n^^ , therefore it is less than Cn^^''"'"""^''. We can 
chose a, /3, r/ such that this sequence is summable and a < 1 — (i. Let us take /3 = 0.8, 
a = 0.01 and r] = 0.02). 

Then almost surely, we have: 

^ n— 1 

hm — sup I ^ ipj o I = 0. (47) 



We deduce from fHB]) that: 



n" ^ 1 n" „ ^ n— 1 

Y.-Y.'^roe' + Y. -Y.iFFoe:M{u;,t))dtdu 

n" ^ n—l n" „ 

+ E / {F Foe;){u,t)dtdu. 

r=l i=0 r=l -^f^xTT^ 



By (147|) both sequences 

n— 1— r 



V / {F F oei){io,t)dt dio 



converge toward the sum of ( 145|) . 
We now consider the sum 



n—l „ ^ n—l—r 



II, J_ ^ (t _L — ( 



r=n°' + l ^ £=0 



For a given integer n, let be a centered polynomial of degree less than n^^ such that 
11/ -fi-nlh < n-'^. 
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Corollary 12.61 shows that, almost surely, the frequencies of the polynomial Qn o O'r^^ are 
greater than r"^/""^!]/!']^!! so greater than n~^'^||/l5^||(^^. The norms of the frequen- 

cies of the polynomial Qn o B^. are less than So, if r > n", almost surely for a 

sufficiently large n, /^^ ^ Y.'e=ii9n 9n o 6';)(6'f (cu, t)) dt = 0. 

Thus, we have almost surely in oj 

l^^llM^^lDf. = ||/||2 + 2y/ {F Fo9l){co,t)dtdu 

r 1 """^ 

= lim / -\y" F(9^(uj,t))? dtdco. 



□ 



Remark that the statement of the previous proposition holds if / is a centered character- 
istic function of a regular set of positive measure of the torus. 

The proof the CLT for S'„(aj, /) is now an application of the method of Section [T] 

Theorem 2.12. Let A be a proximal and totally irreducible finite set of matrices d x d 
with coefficients in Z and determinant ±1. Let f be a centered Holder function on T'^ or 
a centered characteristic function of a regular set. Then, if f ^ 0, for almost every u the 
limit cr{f) = lim„ -^||S'n,(ci;, /)||2 exists and is positive, and 



a 



1 " 



converges in distribution to the normal law ^/ (0,1) with a rate of convergence. 

Proof Recall that the transformation is the action on the torus defined by the trans- 
posed matrice of Ak- 

Let / be a centered Holder function or a centered characteristic function of a regular set 
such that cr(/) ^ 0. We have shown above that almost surely ||S'„/||2 is equivalent to 
a{f)\/n. It suffices to prove convergence of \\s"f\\^ towards the normal law A/'(0, 1). 

There exists an integer M such that, for every n, there is a trigonometric polynomial gn 
of degree less than n^, such that 

\\Snf - Sngnh < tT"^ . 

Therefore |E[e"'ii^^] - E[e"ii^^]| tends to and tends to a{f) ^ 0. Almost 

surely for n big enough, the norm ||5'„(7„||2 is greater than ^a{f)n^^'^. 



Now we use the notations introduced in Subsection 11.11 According to Proposition 12. 8[ 
we can apply Inequality ([7]) of Lemma [1.41 with A„ = n'^ (this is possible if 7 < for 

kllls'nlloo?^'^ < ||'S'„||2 and J^^ra^ < ||S'„||2 



1 ,^2 , 



3 




\n 2 -( 


- \x\ 



\x\n * 4 ' -|- |a;|^n '^rf + \x\'^n ^n'^'^J.iS) 
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Here the sequence (||5'n||oo) is bounded. So, by taking /5 and 7 such that < 27 < /3 < 1/4, 
we obtain that |E[e nsnsnib] — e~2^ | tends to for every x. 

Using Esseen's inequahty it can be shown that there is at least a rate of convergence of 
order in the CLT (cf. 13. 141 in the next section), q 

Remarks 2.13. 1) If A reduces to a single ergodic matrix A, the system is clearly not 
totally irreducible. Nevertheless, as it is well known, the CLT holds in this case. 

2) Let us take two matrices A and A~^ with a non uniform probability, then the system 
is not totally irreducible, but we can show that the quenched CLT holds. 

4) If we take two matrices A and A"^ with equal probability 1/2, then the CLT does 
not hold for the global system. We get a sort of T,T~^ transformation and another limit 
theorem (see [I2]). This makes us think that CLT for a. a. sequence of matrices could not 
be true. 



3 Stationary products, matrices in SL(2, Z+) 

In this section we consider the case of a sequence (Ak) generated by a stationary process. 
This is more general than the independent stationary case, but we have to assume the 
rather strong Condition 13. 2l below. a condition which is satisfied by matrices in SL{2, 1A\ 
In this case some information about the non-nullity of the variance can also be obtained. 
We will express the stationarity by using the formalism of skew products. 

3.1 Ergodicity, decorrelation 

We consider an ergodic dynamical system {Q,fi,6), where 6 is an invertible measure 
preserving transformation on a probability space {Q,fi). We denote by X the torus T'' 
and by the automorphism of X associated to a matrix A G SL{d, Z). Let ^ be a finite 
set of matrices in SL{d,Z). 

Notations 3.1. Let u — )■ A{uj) be a measurable map from Q to A, and r the map 

oj — >■ t{u) = Ta{uj)- The skew product 6r is defined on the product space Q x X equipped 
with the product measure z/ := /i x A by 

9r : n X X n X X; {uj,t) ^ {9uj, T{uj)t). 

Let F be a function in L^{Q x X) and, for p G Z'^, let Fp{u!) be its Fourier coefficient of 
order p with respect to the variable t. F can be written: 



Central limit theorem for products 



24 



with T.pez'i I\Fpiuj)\^ dfi{u) < oo. 

Let "Hj^ be the set of a-Holder functions on the torus with null integral. This notation is 
extended to functions f{uj,t) on Q x X which are a-Holder in the variable t, uniformly 
with respect to u. 

For k > 1, j > i, 00 e f e L^(X, M), we write 

T{k,u) = T{e''~^uj)...T{u), 
Aiico) = A{e'co)A{9'-^^Lu)...A{9^u;), 

n 

S4u,f){t) = Y,fiTik,u)t). 
k=l 

In what follows in this subsection and in subsection \3.2[ we assume the following condition 
\3.S\ which implies an exponential decay of correlation: 

Condition 3.2. There are constants C > 0, 6 > and A > 1 such that 

Vr > 1, VAi, Ar G A Vj9 G \ {0}, \\Ai...Arp\\ > C||p||-^A". 

Proposition 3.3. Under Condition \3.B. the system (f2 x X, ® A) is mixing on the 
orthogonal of the subspace of functions depending only on u. For the skew product map 
the mixing property holds with an exponential rate on the space of Hdlderian functions. If 
{Q,fi,6) is ergodic, then the dynamical system (f2 x X, ^^,/i(g> A) is ergodic. 

Proof Let G be in L'^{Q x X) a trigonometric polynomial with respect to t for every u 
and such that G{uj,t) = X]o<|lp||<z) ^p('^)x(P) for ^ I'sal D >1. We have: 

p q 

= I I G,ie^u)xiAUco)p,t))iG,iu)xiq,t)) dt dfiiu) 

p,q 

= ^ j Gp{9''uj)Gg{uj) lA^iu^)p=q dfi{uj). 



P,Q 



According to Condition l3.2[ there is a constant Gi not depending on D such that A^{uj)p ^ 
q, for n > Ci In D. Thus we have {G o 6"^, G) = 0, for n > In D. 

With a density argument this shows that lim„(G o 6^,G)i, = for a function G which 
is orthogonal in L'^{i') to functions depending only on u (with an exponential rate of 
decorrelation for Holderian functions in this subspace). If the system {Q,fi,6) is ergodic, 
this implies ergodicity of the extension. □ 

We are going to prove that, for a.e. co, the sequence (n~^||S'„,(a;, /)||2), converges to a 
limit. The norm ||S'„(ci;, /)||2 is taken with respect to the variable t, u being fixed. 
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Proposition 3.4. For every f G 'H^{T'^) , for ^-a.e. u ^ fl, the sequence {n 2 ||5'„(cj, /)||2) 
has a limit cr{f) which does not depend on u. 

Moreover cr{f) = 0, if and only if f is a coboundary: there exists h G L'^{i') such that 

f{t) = h{eu,T{u)t) - h{u,t), z/-a.e. (49) 
Proof The convergence of the sequence of (global) variances (i.e. for the system [Q x 



(n 




\Sn{(^,f)\'^ dtdfi{u))n 



>1 



to an asymptotic limit variance cr^ is a general property of dynamical systems, for function 
with a summable decor relation. In this case, we also know that cr = if and only if / is 
a coboundary with a square integrable transfer function. 

The system {Q x T'^,^^,/i x dt) is ergodic according to Proposition 13.31 

Denoting F{uj,t) := f{t), we have Sn{u},f){t) = Ylk=o -^i^ri^^^))^ hence: 

n— 1 n— 1 



-||^„(a;,/)||^ = -Y,J2 / F{eiiu,t))Fie^:{u,t))dt 

„ n— 1 n— 1— r „ 

= + / nQ'A^.t))F{Q'r^^.ty)dt 

r=l £=0 ^ 
1 _ „ 1 

= ll/ll' + 2E-/ Y.^F.Foe^M{^.t))dt 

r=l ^ e=o 

n—l _ „ n—1 

- F{9i{u,t))Y, F{0'r{^.t))dt. 

Condition 13.21 insures, for a constant C and for a real k < 1, the following inequality: 

F{ei{u,t))F{ei^^{u:,t))dt\ 



fit) f{A{e'^^co)...A{e'^'co)t)dt\ < cii/ihii/lUK'-. 



(50) 



This implies: 

71-1 



n-1 



n-1 



ft— J. n ^ /t J. - (fc— _L 

5^/ F(^:(a;,t))- ^ F(e^(a;,t))dt < qi/lbll/IU - r«:^ 

r=l l=n—r r=l 

hence this term tends to if n — )■ +00 and the convergence of ^||>S'„(ci;, /)||2 reduces to 
that of 

|2 I n \ ^ / \ 17 17 „ ar\(at(. . 



ft— J. -| ft— J. 

76 /nrd 
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For /i-a.e. oo, for every r, by the ergodic theorem 



hm Fieiiu,t))Fiei-'^iu,t))dt 

hm-V / f{t) f{A{e^+''u)...A{e^+^uj)t)dt= I {F.FoODdujdt. 



According to fl50|) we can take the hmit for /x-a.e. u in (15T 



n-s>+oo n 
□ 



+2V /" (F.Fo^Mrfwrft = hm f f-\Sn{ 
f^^JuxTt ^ J J n 



hm l||^„(a;,/)||2 = ||/||2+2> W {F.Foe:)dujdt = \im I l -\Sn{ujJ)\' dt dfi{u). 



Remark 3.5. The previous proof shows that for a uniquely ergodic system {Q,fi,6) 
defined on a compact space Q (for instance an ergodic rotation on a torus), the convergence 
of the variance given in Proposition 13.41 holds for every w G fi, if the map r is continuous 
outside a set of /x-measure 0. 



3.2 Non- nullity of the variance 

Now we consider more precisely the condition of coboundary. For j,p G Z"', we denote by 
D{j,p,u) the set {A; > : AQ{u;)j = p} and by c{j,p,uj) := ^D{j,p,u;). (By convention, 
^0(0;) = Id.) We will use the following simple lemma: 

Lemma 3.6. Under Condition \3.S\ supj^jp^^d c{j,p,uj) < 00, for every finite subset J 

Proof Let j be in J and let ki := m.{{k G D(j,p, w)}. If k2 belongs to D{j,p,u!) with 
^2 > ki, then y4^^(cj)j = p = A'l^{ui)j, so that: y4^^_^-^(cj)j = j. According to Condition 
13. 2^ this implies that the number of such integers k2 is finite and bounded independently 
of p. As J is finite, the result follows. □ 

Proposition 3.7. Assume Condition \3.2 . Let f be a trigonometric polynomial in L'^(T'^). 
If there exists g & L^{Q x T'^) such that j g du = and f = g — g o 9^, then g is also a 
trigonometric polynomial. 

Proof Let / = ^^/jXj) where J is a finite subset of Z*^. Let g be in IF' such that 
j g du = and f(t) = g{9uj, T{u)t) — g{u, t). 

The coboundary relation implies ^^q^(1 — -^)f 06^ = g — g o 9^. As g belongs to 

L^, by ergodicity we deduce the convergence in L^-norm 

k=0 
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with 

E(i-^)/°^^- = E Et E (52) 

Moreover it is known that the maximal function sup^ | g ° 0^1 square integrable. 
Therefore, by Fubini, for a.e. u, there is M{u) < oo such that 

^^pE lEt E (l-]7)/.]l'<^M- (53) 

^ pez'i k=Q j,Ak{uj)j=p 



If goes to oo, the expression Xl^o [Xlj ■ Ag(w)j=p(-'- ~ ;!') /j] tends to the finite sum 
Tlij^j ^{jiPi ^) fj ("^f- Lemma ES])- According to f lS^ . by restricting first the sums to a fi- 



nite set of indices p and passing to the hmit with respect to in | ^^.^q ■ A^{uj)j=p 



N 



) 5 obtain finally 



J2 |$^c(j,p,a;)/,f <MH. 



For every p, as J is finite and as c(j, p, w) takes integral bounded values according to 
Lemma [3.6^ (| c(j,p, a;)/j|)pg2d take only a finite number of distinct values. Let V be 

the set of these values and 6 > a lower bound of V \ {0}. 

We have 6"^ "^{p G '^'^ '■ "^j^j c{j,p,u})fj 7^ 0} < M{u), so that the cardinal is finite for 
a.e. u. This shows that g is a. trigonometric polynomial. □ 

Corollary 3.8. If f is a cohoundary and has non negative Fourier coefficients, then 
/(x) = a.e. 

Proof By using the fact that c{j,p,uj) G N, we get: 

2 



\gi^,-m 



= j:(j:c{j,p,u)f,) >j:(j2c{j,p,u)A 

p VjeJ / p Vie J / 

> EfE-(^-'^''-))/^ 

ieJ \ p / 



For j 7^ 0, we have ^^c(j,p, w) = +00, which implies fj = 0. □ 



The previous results allow to obtain a "quenched" CLT (i.e. for a.e. u) in the stationary 
case for positives matrices in SL{2, Z), with (for trigonometric polynomials) a criterion of 
non-nullity of the variance. Moreover, when the Fourier coefficients of / are nonnegative, 
then the variance is > 0. 



Central limit theorem for products 



28 



3.3 AcSL{2,Z+) 

We consider in this subsection a finite set A of matrices in SL(2, Z"*") with positive co- 
efficients. We study the asymptotical behavior of the products Aj := Ai..Aj, where 
Ai, ...,Aj, i < j, is any choice of matrices in A. 

Let M be a 2 X 2 matrix with > coefficients and having different real eigenvalues 
r = r(M), s = s{M), r > s. 

Let 

M=(: ^] F ^ 



s, J \cd 

be respectively the diagonal matrix conjugate to M and the matrix such that M 
FMF-^, with ad-bc= 1. 



Lemma 3.9. The matrix M can be written 

M = 



r — s)u + s — (r — s)v 
{r — s)w — (r — s)n + r 



with u = ad g]0, 1[, v = ah < 0, w = cd > 0. 

Proof The positivity of the coefficients of M implies that v < 0, w > 0. By multiplying 
the relation ad — be = 1 hj ad, we obtain u"^ — vw = u, thus — u = vw < 0. □ 

Lemma 3.10. There exist a constant C such that for every p in Z^, and every product 
M of n matrices taking values in A, if n > C\n \\p\\, then Mp G U M^. 

Proof Let A := — = We have A > and we can rewrite the matrix M as 



M = r 



u \^^{l-u)\ ^ fl-u -\^^{l-u) 
Xu 1 — u I \ —Am u 



Thus, for every vector X = , MX = r(Ma;+A ^(1— ^ ^ ^ +s(x— A ^y) 



The eigenvectors of M are y^j ^^'^ y ^ ^ / ' '^^'^'^^^P^^'^^^^ respectively to the eigen- 
values r and s. 

As M is a product of n matrices of A, it maps the cone Mi strictly into itself: 



MRl C [j A 



A&A 



It follows that the slope A = A(M) of the positive eigenvector of M is bounded from 
below and above by constants which only depend on A: there exists 6 > such that 
5<X< 

Let us write r( + (f and Xr( + ip the components of MX with: 

( := ux + A~^(l — u)y, if := s{x — X^^y){l — u), := —s{x — X^^y)Xu. 
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There exist constants C" > and 7 > 1 such that the positive eigenvalue r(M), for M a 
product of n matrices taking values in A, satisfies: r(M) > C'7"'. 

As s{M) = r{M)-\ we have s(M) < C'-^-f"'' and, as 5 < A < 6-\ 

meix{\^\,\tP\) < C"-^rV"ll^ll- 



Let X G be non zero. Up to a replacement of X by —X, we can assume that C ^ 0. 
The vector MX having non zero integer coordinates, we have: 

rC + \(p\ + XrC + > \rC + 9?| + |ArC + i^\>l. 

Thus: 



and 



rC + ^>^-^{i2 + XM + \^\), XrC + ^>^-j^iX\v\ + il + 2XM). 

As max(|(/3|, lipl) < C"~^(5~^7~"||X||, there exists C > such that if n > Cln \\p\\ then 
rC + > and ArC + ^ > that is MX e ]R+^. □ 

Corollary 3.11. Let {Ak)k>i be a sequence of matrices taking values in A. Denote by 
Tfc : X — J- AkX mod the corresponding automorphisms of the torus. Then, for almost 
every x in T^, the sequence {Tk-..Tix)k>i is equidistributed in T^. 

Corollary 3.12. There exist constants Ci > 0,7 > 1, and c such that for every p G 
Z'\{0}: 

\\A{+'p\\ > Ci7"-^'°sllPll||A^i||, V£,r > 1. (54) 

For vectors q G belonging to some cone strictly contained in the positive cone, the 
norm is comparable to the norm WA^W and there are constants C > and A > 1 

such that > CA". Therefore, S{D,A) is a consequence of (154|) . 

Corollary 3.13. For every D > there exists A such that S{D, A) holds with respect to 
any products of matrices in A. 

Proof Let us suppose that X]^=i[^/Pj + ^\Vj\ = 0? i-^- 

s-l 

^{Vs + ^xVs = -Yl i^iP'j + K'Pj] ■ (55) 
i=i 

Inequality (154|) ensures inequalities such as: 

\\a{'P,\\ < D\\a{^\ < CriZ}7^(^^"^^)+^'"!l^=llp^i»g,||, 
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for Qs G and \\pj\\ < D. Then, using the gaps between the ij we will get a contradiction. 
More precisely we consider two cases. 

1) i'^ — is small: < i'^ — < pi, where pi will be defined later. 

Write Qs = A^/^-^^p'g + ps. This is a non-zero vector in and its norm is less than 
2DmaxAeA 11^ IK'- Let C2 := Inmax^e^ \\A\\. We deduce from ([5] 

i=i i=i 
i=i i=i 

with = 

2) f,-4>Pi. 

We can assume that p'^ 7^ 0. Otherwise we would have 7^ and we would consider 
\\A'{Ps\\ instead of Still using (15^ we get: 

< criD7^i°iip'=iipfV.ll [7-(^'=-^^) + ^^-(^'.-^p + ^^-(^^-^.)] 

clnD-A 

Chose pi such that C^^DY^'^^-p^ < |, then A such that 

(T^^ ^ 2' 

4 ^/^CC2P1-A ^ 



^1(1-7-^) 



The factor in front of ||ylf^gs|| on the right in the first case is < 1 and the factor in front 
of ||y4^''p'^|| on the right in the second case is < 1. In both cases there is a contradiction. 
□ 
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Corollary 13.131 and Inequality ([7]) enable us to prove a CLT for the action of sequences 
A^. Let Qn = g he a, fixed trigonometric polynomial such that g{p) = if > D. Let 

us take A such that S{D, A) holds (via Corollary I3.13P and remark that in the case of 

1 

S'L(2,Z+) that we are studying the numbers a^^ are bounded by Cn^^"^. Inequality ([7]) 
of Lemma 11.41 becomes: 



+ |xn|5„||^^n^A + \x\^Sn\\2^n^~^ (56) 



If we suppose that ||5'„||2 > Cn^ , we get: 



< C[\x\n 2 + \x\-^n~^~^'^~^^'^^> + \x\n 4 

+ |xpn-^^^A + \x\^n-^^-'+^'^A']. (57) 

Inequality of Esseen 

If X, y are two r.r.v.'s defined on the same probability space, their mutual distance in 
distribution is defined by: 

d{X, Y) = sup |P(X < x) -F{Y < x)\. 

Let be Hx,y{x) := |E(e*^^) - E(e'^'*")|. Take as F a r.v. with a normal law AfiO, a^). 

Recall the following inequality (cf. Feller, An introduction to probability theory and its 
application, p. 512): if X has a vanishing expectation and if the difference of the distri- 
butions of X and Y vanishes at ±00, then for every U > 0, 



TT J_u ' X TT a^/2^rU 

5 



Taking X = 5'„/||S'„||2, we have here that \Hx,Yan \ — Sj=i'^ where the constants 

are given by (157|) . Thus d{X, Yi) is bounded by 



U ^ ai 



i=l 



In order to optimize the choice of ?7 = we take Un = tC with 7 = miuj ^j-^- This 
gives the bound 

d{^,Y,)<Cn-\ 

•Jn 2 
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We have to compute 

,/3-l + 2S -2/5-1 + 35 -3/3-1 + AS 13-1 + 25 /3-1 + 25, 



7 = m.m[ 



4 ' 4 ' 8 ' 6 



. -2/3-1 + 3(5 -3/3-1 + 45 /3-1 + 25, 
= i ' s ' -Q )• (58) 

For 5 = I we get: 7 = min(^^, f ) = mm(^^, f ). Taking /3 = ^, we obtain 

7 = ^ . This gives a rate of convergence of order n~ 32 . 

Theorem 3.14. Let {Ak)k>i be a sequence of matrices taking values in a finite set A of 
matrices in SL{2, Z+) with > coefficients. If, for a constant Ci > and a rank no, 
\\Sn\\ > Cin2 , for n > Uq, then for a constant C we have: 

c^(^V'^i) <Cn-^,Vn>no. (59) 

||>Jn||2 

The previous resuhs can be apphed if the hmit of ||>S'n||2 exists and is non zero: the 
sequence {n^2 Sn)n>i then tends in distribution towards the normal law A^(0, 1) with a 
rate given by fl59|) . 



We can also obtain a rate of convergence of order n ^, for some 6 > 0, for subsequences 
provided that the variance ||>S'„j.||2 is large enough: 

Along a subsequence (n^) such that ||>S'„j,||2 > Ciul, with 6 > 3/7, the subsequence of 
normalized sums (||>S'„^, II2 ^•S'nj.) converges in distribution towards the normal law Af{0, 1). 



Indeed, in (l58j) . to obtain a strictly positive 7, we have to check the inequalities: 

-2(3 - 1 + 35 > 0, -3/3 - 1 + 45 > 0, /3 - 1 + 25 > 0. 

that is: 

1 ox « . ,35- 1 45 - 1, 35-1 
1 - 25 < /3 < mm( , ) = . 



For 5 > I and /3 = y, we have 7 > 0. 

Remarks 3.15. 1) In the previous statements, we have considered the case of trigono- 
metric polynomials. Using some approximation, it can be extended to Holder continuous 
functions or characteristic functions of a regular set. 

2) If the sequence is generated by a dynamical system (f2,6',/i), we have shown 

that in the case of S'L(2, Z+)-matrices, that either for /i-almost G fi, (||5'„(ci;, /)||2) is 
bounded or, /i-almost u & Q, the sequence (?t,~2 ||S'„(a;, /) II2) has a limit cr(/) > not 
depending on u. In the later case, the CLT holds. 

For instance (cf. Remark l3.5p . if the sequence is generated by an ergodic rotation on 
the circle, with A{uj) = A on an interval and = B on the complementary, then we obtain 
the CLT for every such sequence. 
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3) If the dynamical system (fl, 6, //) is weakly mixing, then the characteristic function of 
a regular set is never a coboundary for the extended system. Thus we necessarily have 
(t(/) > 0. That is to say that, if {Q,6,n) is weakly mixing, the CLT holds almost surely 
for centered characteristic functions of regular sets. 



4 Appendix 

Proof of Lemma 11.11 1) Setting ip{y) = (1 +iy)e~^'^'^e~^y and writing ipd/) = p{y)e^^^y\ 
where p{y) = \ilj{y)\, we have 

Inp(y) = i[ln(l + y') - y'] < 0, tan(^(y)) ^ " 



2 1 + yta.ny 

An elementary computation gives the following upper bounds for some constant Ci. 

\\np{y)\<^\y\\ |%)|<Cl|y|^ VyG[-l,l]. (60) 

^ M— 1 

Let US write: Z(x) = Q{x) exp(— -x^ Y) ^^Yi^i^CklY^ ■ Using the fact that In p(xCfc) < 0, 

k=0 

we have: 



_ u—1 u—1 

|Z(x)-Q(x)exp(--x2F)| = |Z(a:) - J] = |1 - H ^(^'^^ 



fc=0 fc=0 



< 1 1 _ e^lZo inpKfe) I + 1 1 - ^^^0 eixCu) I 

u—1 u—1 

< Y.\\np{xc,)\ + Y,nxCk)\. 

k=0 k=0 

If \x\6 < 1, where 6 = max^ ||Cfc||oo; we can apply the bound fl60|) . Using the inequality 

|1 - e'l < (e - l)|s| < 2|s|, Vs G [-1, 1] (61) 
we obtain for a constant C: 

u-l 



1 ^ 
\Z{x) - Q{x) exp(--x^ Y)\ < ^ < Cu\x\^5^. 

k=0 

2) Since F is a positive random variable, we have also: 



exp(— -x^y) — exp(— -ax^) 



x^ 



< — Y -a . 

- 2 ' ' 
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If \x\S < 1 we get: 

\Z{x) - exp{-a —)Q{x)\ 

< |Z(x) -g(x)exp(-^F)| + \Q{x) [exp(-^r) - exp(-a ^)] | 

< Cu\xf6^ + ^\Q{x)\\Y -a\; 

hence, under the condition \x\6 < 1, we obtain the upper bound ([2]): 

|E[Z(x)] -exp(-ay)| = |E[Z(x) - e-^'^"'Q(x) + e-5'^"'(g(x) - 1)] | 

< \E[Z{x) - e-^''"'g(x)] I + e-^'^"' \E[Q{x) - 1)] | 

2 

< Cu \x\'S^ + yE[|g(x)||F - a\] + e-^"^'|l - E[g(x)]| 

2 

< Cu Ixl'S'^ + ^||g(x)||2||r - a||2 + |1 - E[g(a;)]|. 

3) The bound that we obtain is large in general, because the integral of Q{x) is of order 

12 2 12 

e^'^ ^ and the bound for Q{x) is very large if x is big. If e~2"^ ||g(x)|| is bounded, we 
can obtain a more accurate upper bound. 

For < e < 1, let v4e(x) = {u : x'^\Y{uj) — a| < e}. We have the following bounds: 
\E[1a,(x){Z{x) -exp(-ay))]| 

2 

< Cu \x\'5' + E[U(.) {\Q{x) [exp(-yF) - e"^'^^']!)] 
+ e--^^^" [1 1 - E(g(x) I + E(l^.(,) 1 1 - g(x) I )] 

< Cu \x\'S' + e-^«-'||g(a:)||2||U.(.)[exp(-y (F - a)) - l]h 
+ e"^'^-'[|l-E(g(a;))|+E(U.(.)|l-g(x)|)]. 

From fl6T|) we have 

2 

[exp(-y(F-a))-l]||2<2e, 
and using Cauchy-Schwarz inequality, we get 

E(u.(.)ii - Q{x)\)] < p(4^(x)) + \\Q{x)umt{x))y^ , 

which implies: 

- exp(-a y))]| 

< CM|x|=^53 + e-5'^^'||g(x)||2e 

+ e-i"^"[|l-E(g(x))|+P(A^(x))+ ||g(x)||2(P(A^(x)))^] 

< 1x1=^53 + e-5'^"'||g(x)||2 [e + (P(A^(x)))^] + e^^'^^'ill - E(g(a;))| + P(A^(x))]. 
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Choosing e = — a|||, we get 

< e-V||F - a\\l < x'^WY - a^. 

This yields: 

\E[1a,(x){Z{x) - exp{-a —)]\ 
< Cn |x|^<5=^ + 2\x\ e^^'^"' ||Q(x)||2 \\Y - a||| + e"5«-' [|1 _ E(Q(x))| + x^\\Y - ah]. 

1 

Thus, assuming \x\6 < 1 and — a||| < 1, we obtain ([3]): 

|E[Z(x)] -exp(-iax2)| < |E[U(.)(Z(x) - exp(-a y ))] | + 2P(A,^(x)) 
< Cn |,t|=^53 + 2 |x| e"^'^^' ||Q(a;)||2 ||^ - + e"^"^'' [|1 - HQ{x))\] + 3 \x\^\\Y - 

□ 
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